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Abstract 

The direct and inverse spectral problems are solved for a wide subclass of the class 
of Schwarz matrices. A connection between the Schwarz matrices and the so-called 
generalized Hurwitz polynomials is found. The known results due to H. Wall and 
O. Holtz are briefly reviewed and obtained as particular cases. 



1 Introduction 



In this work, we consider the matrices of the form 



-bo 1 
-hi 1 
-b 2 









-b n - 



b k e M\{0} 



(1.1) 



that usually called the Schwarz matrice^. We solve direct and inverse problems for such 
matrices with certain sign patterns. 

These matrices are well-studied from the matrix theory point of view (see e.g. [U [H} 
[31 |H 16] and references there) . Here we use the method due to Wall [17j [18] to solve the 
inverse spectral problem and our results on the generalized Hurwitz polynomials to solve 
the direct spectral problem for the Schwarz matrices (|1.1[) with a wide class of sign patterns. 
The case of all bj. positive was considered by H. Wall [IT] and later by H. Schwarz [IS] and 
many other authors. The case of all bk negative was considered by O. Holtz [T^]. Here we 
use formulae obtained by Wall in [T7] which connect the entries of the matrix (jl.ll) with 
coefficients of its characteristic polynomial (see formulae (|2.8[) below) to use the so-called 
generalized Hurwitz theorem established in |16j . 



* Supported by the European Research Council under the European Union's Seventh Framework Pro- 
gramme (FP7/2007-2013)/ ERC grant agreement no. 259173. 

1 Schwarz himself | 15 | considered also the matrices whose (1, l)th entry is zero while (n, n)th entry is 
nonzero. Sometimes such matrices are called the Schwarz matrices as well (see e.g. [7])- 
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In Section [5J we review results due to Wall that was obtained in [T7] . Section [3] is 
devoted to all solved direct and inverse problems for the Schwarz matrices. In Sectional 
we recall some basic facts on the generalized Hurwitz polynomials established in |16j . In 
Section [5] we prove our main theorems on the direct and inverse problems for Schwarz 
matrices with certain sign patterns. Finally, in Section[6l we apply our results of Section[5] 
to matrices with one sign change in the sequence b\, ... , & n _i. In particular, we prove 
the direct and inverse problems for the matrices with b\ > 0, b 2 , • ■ • , < which 
was considered in [T]. 



2 Wall's continued fractions and the Schwarz matrices 

Given a monic real polynomial 



we represent it as follows 



p(z) = z n + a lZ n 1 H h 

p( z ) =Po(z 2 ) + zpi(z 2 ), 



(2.1) 



where the polynomials po(u) and p\{u) are the even and odd parts of the polynomial p, 
respectively: 

p (u) = a n + a n - 2 u + a n - A u 2 H , (2.2) 

Pi(u) = a„_! + a„_ 3 ii + a n _ 5 M 2 H 



We also introduce the polynomial q as follows 

Po(z 2 ) if n = 2l + l, 



zpi(z ) if n = 21. 



(2.3) 



(2.4) 



Let us associate with the polynomial p the following determinants called the Hurwitz 
determinants: 



Aj(p) = dct 



a\ 


«3 


«5 


a 7 . 


• a 2 j-i 


1 


«2 


a 4 


a e . 


■ a 2j -2 





a 1 


«3 


a 5 . 


■ a 2 j-3 





1 


ai 


(14 













. 


Ctj 



J = 1, • 



.,n, 



(2.5) 



where we set = for i > n. 

In 1945, H. Wall established [17] (see also [18]) the following theorem. 

Theorem 2.1 (Wall). // the coefficients of the polynomial p given in \2.1\) satisfy the 
inequalities 

A»^0, j = l,...,n, (2.6) 
then there is determined uniquely a continued fraction of the form 



9(f) 
p(z) 



bo 



z + b + 



bi 



(2.7) 



z + 



b n -l 



where q is defined in {2.J$ and the real coefficients bk are given by the formulas 
ba = Ai(p), 

A fc _ 2 (p)A fe+ i(p) 



bk 



A fc _i(p)A fc (p) 



k = 1, 



,n — 1, 
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where A_i(p) — A (p) = 1. 

Conversely, the coefficients in the last denominator of a continued fraction of the 
form \2.ty satisfy the inequalities i2.6]) . 

From the form of the continued fraction (|2.7|) it is easy to see that 



9(f) 



b ((zE n -J n ) l ei,ei), 



where e\ is the first coordinate vector in R™, E n is the n x n unity matrix, and 



Jn — 



-6 1 
-61 1 
-b 2 









-b n -i 



(2.9) 



where the nonzero real entries bk are exactly the coefficients of the continued fraction (|2.7[) . 
In other words, the polynomial p(z) is the characteristic polynomial of the matrix </„, while 
the polynomial q(z)/bo is the characteristic polynomial of the principal submatrix of the 
matrix J n obtained by deleting the first column and the first row. Thus, we come to the 
following conclusion. 

Theorem 2.2. The characteristic polynomial p of the matrix J n defined in \2. 9\) satisfies 
the inequalities H2.&f) . Conversely, for every real polynomial p satisfying the inequali- 
ties A2.6]) , there exists a unique matrix of the form &2.9\) whose characteristic polynomial 
is p. 

The matrices of the form (|2.9I) are called the Schwarz matrices after H. Schwarzd who 
developed a method of transformation a given nonderogatory matrix with the characteristic 
polynomial satisfying (|2.6I) to the form (I2.9[) (see [T5]). 

Theorem 12.21 provides a solution of somewhat direct and inverse problems for tridiag- 
onal matrices of the form (|2.9[) . These problems, however, are not spectral and concern 
properties of the characteristic polynomial of J n . Nevertheless, their solution is important 
to solving spectral direct and especially inverse problems for the matrices of the form (|2.9p . 
Thus it makes sense to give a bit more detailed explanation of Theorem 12.21 

So given a polynomial p defined by (|2.ip and satisfying the inequalities (|2.6p , the matrix 
J n such that p(z) = det(zE n — J n ) can be reconstruct, for instance, by formula; 
However, one can also run a Sturm algorithm as it was noted in |15j . 

Indeed, let 

fo(z) := p(z) and 



bo 



where q{z) is defined in (|2.4[) . The polynomials /o an d fi are monic, and f\ is even or odd 
by construction. Now we construct a sequence of monic polynomials f^, degfk = n — k, 
by the following process 

&1/2CO :=Mz)-(z + bo)f 1 (z), 
hf 3 (z) := h{z) - zf 2 (z), 



b n -2fn-l{z) ■= fn-3(z) - zf n - 2 (z), 
bn-1 ■= fn-l{z) - Zf n -l(z). 

Thus, these equations give us all the entries bk of the matrix J n in (|2.9I) . Moreover, the 
polynomials k = 1, . . . , n, are even or odd, and fk(z) is the characteristic polynomial 
of the principal submatrix of J n obtained by deleting first k rows and first k columns. 

2 Schwarz considered matrices (n, n)th nonzero entries rather than (1, l)th as we do. In this work, we 
follow H.Wall who considered matrices I I2.9H earlier than Schwarz. 
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We, finally, investigate the structure of the matrix (|2.9I) in detail. Let again p be its 
characteristic polynomial: p(z) = det(zE n — J n ). Consider the following auxiliary matrix 



A n — 







1 



-61 
-h 



and its submatrix 








-62 








1 

1 














-K-i 









-b n -l 

obtained from A n by deleting its first row and column. It is easy to see that 

p(z) = dct(zE n - J n ) = &ct(zE n - A n ) + 6 det(z J B„_i - A n -\) 

It is also clear that if p(z) = po{z 2 ) + zpi(z 2 ), where po(u) and pi(u) are the even and odd 
parts of p, respectively, then 
for n = 21, 

p (z 2 ) = det(zE n - A n ) and zpi(z 2 ) = b det(zE n -i - A n -i) (2.10) 
for n = 21 + 1, 

zpi(z 2 ) = det(z£;„ - A n ) and p (z 2 ) = b det(2£;„_i - A n -i) 

These formula? imply the following simple fact. 

Proposition 2.3. Let the polynomial p(z) — po(z 2 ) + zp\{z 2 ) be the characteristic poly- 
nomial of the matrix J n given in \2.9\) , p{z) = det(zE n — J n )- Then the polynomial 
q(z) — (— l)t 2 ][po( — z 2 ) + ( — l) n zpi(— z 2 )] is the characteristic polynomial of the matrix 



(2.11) 



Proof. We prove the proposition for n — 21. For n = 21 + 1, it can be established analo- 
gously. 

So let n = 21. Then f 2 ^-] = I, and the polynomial q has the form 
q(z) = (-l) l p (-z 2 ) + (-l) l z Pl (-z 2 ) 
Using formulas (12.10)) one can obtain 

(-l) l p (-z 2 ) = (-1) 1 det(-izE n - A n ) = det{zE n - iA n ) = det(zE n - B n ), 

where 



bo 


1 


.. 








h 





1 . . 











b 2 


.. 














.. 





1 








.. 


• b n ^i 









1 


. . 








h 





1 . . 











l>2 


. . 














. . 





1 








. . 
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Here we used the fact (see e.g. [§J Chapter II]) that the characteristic polynomial of any 
tridiagonal matrix does not depend on (i + l,i)th and (i, i + l)th entries separately but 
on their product, so the matrices iA n and B n have the same characteristic polynomial. 
Analogously we have 

(-l) l z Pl (-z 2 ) = i(-l)%dct(-izE n -A n - 1 ) = 
-b det(zE n - £A n _i) = -b det(zE n - B n _x), 

where 



B,, 



Thus, we get 

q(z) = det(zE n - B n ) - b det(zE n - B n _i), 
so q{z) is the characteristic polynomial of the matrix (|2.11[) . □ 






1 


.. 








b 2 





1 . . 











b 3 


.. 














.. 





1 








.. 


• bn-1 






3 Some solved direct and inverse spectral problems for 
the Schwarz matrices 

In the previous section, we described properties of the characteristic polynomials of the 
Schwarz matrices of the form (|2 .9[) and recall methods of reconstruction such matrices 
from their characteristic polynomials. However, we are interested in direct and inverse 
spectral problems of the Schwarz matrices. 

It is natural to study a dependence of the spectrum of the matrix J„ given in (|2.9p in 
terms of signs of the entries bk of this matrix. Since we have the relations (|2.8I) between 
the entries bk of the matrix J„ and the coefficients aj of its characteristic polynomials, 
it makes sense to use the results of the theory of root location of polynomials which use 
signs of Hurwitz minors. 

The most known such result is the Hurwitz theorem stating that a real polynomial p{z) 
given by (|2.1[) has all its zeroes in the open left half-plane of the complex plane if and only 
if its Hurwitz minors (12.51) are positive. We recall that a real polynomial is called Hurwitz 
stable if all its zeroes lie in the open left half-plane. 

Using the Hurwitz theorem H. Wall established the following fact in [17l p. 314] (see 
also [H]). 



Theorem 3.1 (Wall). The Schwarz matrix J n given in S2. 9\) has all its eigenvalues in 
the open left half-plane if all the entries bk are positive. Conversely, given a sequence of 
complex numbers Ai, . . . , A„ with negative real parts, there exists a unique Schwarz matrix 
J n of the form \2. 9\) with bk > 0, k = 0, 1, . . . , n — 1, such £/ia{f| a( J n ) — {Ai, . . . , A„}. 

Thus this theorem solves the direct and inverse spectral problems for stable Schwarz 
matrices, that is, the Schwarz matrices with positive bk, that are sometimes called Routh 
canonical forms (see e.g. [Hl|4]). Note that Wall's work [17] where he considered Hurwitz 
stable polynomials as characteristic polynomials of matrices (|2.9[) with positive bk appeared 
earlier than the paper [TS] by H. Schwarz. 

Next result regarding eigenvalue location of the matrix (|2.9[) is based on the so-called 
Routh-Hurwitz theorem established by Gantmacher in [IT] Theorem 4, p. 230]. 



cr(Jn) denotes the spectrum of the matrix J n 
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Theorem 3.2 (Routh-Hurwitz). Let the polynomial p be defined in V2.1)) and satisfy \2.6\ ). 
The number m of roots of p which lie in the open right half-plane is given by the formula 

l,A l{ p) A2ip) Anip) 



A x (p)' A 2 (p)'"-' A n _!(p), 
or equivalently 

m = v(l, Ai(p), A 3 (p), . . .) + A 2 (p), A 4 (p), . . .). 

where Aj(p) are the Hurwitz determinants of p, and v(co,c±, . . . ,c{) denotes the number 
of sign changes in the sequence [cq, ci, . . . , c{\. 

Remark 3.3. Note that in Theorem I3.2[ all Hurwitz determinants of the polynomial p 
are nonzero by assumption, so we use the standard calculation of the sign changes in the 
sequences of the Hurwitz determinants. However, this theorem is also true in the case when 
some of Hurwitz determinants of p equal zero [TTJ §8, p. 235] (see also [13] or comments 
to Theorem 14.31 on the page [8]). 



Using Theorem 13.21 and formulae (|2.8[) one can easily obtain the following result due 
to Schwarz [TSJ Satz 5] which also follows from Theorem D and formulas (2.1) of Wall's 
work [17]. 

Theorem 3.4. Given a real matrix J n as in A2.9\) , the number of negative terms in the 
sequence 

bo, b b!, &0&1&2, b oh"-K-i (3-1) 

is equal to the number of eigenvalues of J n in the open right half-plane of the complex 
plane. 

This theorem uses sign patterns of the entries of the matrix J n to localize distributions 
of its eigenvalues. So this result can be identified as the solution of the direct spectral 
problem of the matrix J n . The inverse spectral problem is somewhat trivial in light of 
Theorems 12.21 and 13.21 and formulae 



Theorem 3.5. Let Ai, . . . , A„ be a sequence of complex numbers with m numbers in the 
open right half-plane and n—m numbers in the open left half-plane such that the polynomial 

n 

p(z) = Y[ ( z ~ Ai) satisfies the inequalities \2.6\) . There exists a unique matrix J n of the 

i=l 

form \2. 9]) such that the number of negative terms in the sequence L3. 1\) constructed with 
the entries of J n equals m and a(J n ) — {Ai, . . . , A„}. 

n 

Note that in Theorem l3.1l we did not need to suppose the polynomial p(z) = Y[ ( z ~ 

»=i 

to satisfy (|2.6p . because all Hurwitz stable polynomials automatically satisfy them by the 
Hurwitz theorem we mentioned above (see also Theorem 13.21 and remark after it). 

Theorem 13 . 1 1 deals with the Schwarz matrices with positive so it is natural to study 
the Schwarz matrices (|2.9p with all negative b^. This problem was solved by O. Holtz 
in jT2J Corollary 2], where she proved the following. 



Theorem 3.6. Let the matrix J n be defined in \2. 9]) with bk < 0, k = 0, . . . , n — 1. Then 
its eigenvalues Xi are simple real and satisfy the inequalities 

A 1 >-A 2 >A 3 >--->(-l)"- 1 A„>0. (3.2) 



Conversely, for any sequence of real numbers Ai, . . . , A„ distributed as in H3.2\) . there 
exists a unique matrix J n of the form 12. 9]) with bk < 0, fc = 0,...,n — 1, such that 
o~(J n ) = {Ai, . . . , A n }. 



4 It is worth to note that there is a mistake in the proof of the main theorem, Theorem 1, in [12] 
However, this mistake can be easily corrected, while the statement of the theorem is valid. 
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This theorem was proved in pQ by a technique different from one used in [12]. However, 
it can be proved easily using properties of generalized Hurwitz polynomials |16) (see Re- 
mark 14. 9p . We just note that in Theorem 13.61 there is no requirement for the polynomial 

n 

p(z) = Y[ ( z ~ K) to satisfy the inequalities (|2.6[) . As we will show, the polynomials with 

i=l 

the distribution of zeroes as in (|3.2[) automatically satisfy (|2.6j) . since they are dual (in 
some sens^l) to Hurwitz stable polynomials. 

Finally, we should mention that in [1] , there was an attempt to solve direct and inverse 
problems for the matrix (|2.9p with bo < 0, &i > and bk < for k = 2, . . . , n — 1. However, 
their result is incorrect. We include the correct version of their Theorem 9 as an example 
of application of our results (see Theorem 16.51) . 

4 Generalized Hurwitz polynomials, basic properties 

In this section, we define (almost) generalized Hurwitz polynomials |16) and review their 
basic property, which will be helpful to study spectral problems of the Schwarz matrices. 

Definition 4.1. A real polynomial p is called generalized Hurwitz polynomial of type I of 
order x, wher^l 1 ^ x ^ l" 1 ^] ; if it has exactly x zeroes in the closed right half-plane, 
all of which are nonnegative and simple: 

< //l < f!2 < ■ ■ ■ < (J-n, 

such that p(—fii) ^ 0, i = 2, . . . , x, p(—(ii) if fj,± > 0, and p has an odd number of ze- 
roes, counting multiplicities, on each interval (— — /i^-i), . . . , (— /13, — /i2), (—^2, — f-i)- 
Moreover, the number of zeroes of p on the interval (— /ii,0) (if any) is even, counting 
multiplicities. The other real zeroes lie on the interval (— 00,— fi^): an odd number of 
zeroes, counting multiplicities, when n — 21, and an even number of zeroes, counting mul- 
tiplicities, when n = 21 + 1. All nonreal zeroes of p (if any) are located in the open left 
half-plane of the complex plane. 

Thus, the order x of a generalized Hurwitz polynomial of type I indicates the number 
of its zeroes in the closed right half-plane. Moreover, the zeroes of a generalized Hurwitz 
polynomial in the closed right half-plane structure the distribution of its negative zeroes, 
so not every real polynomial with only real simple zeroes in the closed right half-plane 
is generalized Hurwitz. The generalized Hurwitz polynomials of type I of order are 
obviously Hurwitz stable polynomials, since they have no zeroes in the open right half- 
plane. 

The generalized Hurwitz polynomials of type II is a generalization of real polynomials 
with zeroes in the open right half plane. 

Definition 4.2. A real polynomial p(z) is generalized Hurwitz of type II if the polynomial 
p(—z) is generalized Hurwitz of type I. 

It is clear that all results obtained for the generalized Hurwitz polynomials of type I 
can be easily reformulated for the generalized Hurwitz polynomials of type II. Thus we 
formulate all results in this section only for generalized Hurwitz polynomials of type I. 

The main fact about generalized Hurwitz polynomials we use in this paper is the 
following theorem established in j!6j . 

Theorem 4.3 (Generalized Hurwitz theorem). The polynomial p given in i2.1\) is gener- 
alized Hurwitz if and only if 

A n _i(p) > 0, A„_ 3 (p) > 0, A„_ 5 (p) > 0, . . . (4.1) 

5 See Theorem B~6l 

6 Here [a] denotes the maximal integer not exceeding a. 
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The order x of the polynomial p equals 

^ = V F (A„(p),A„_ 2 (p),...,l) if p(0)?0, (4.2) 

or 

x= V F (A n _ 2 (p),A„_ 4 (p),...,l) + l if p(0)=0, (4.3) 

where V F (ci, . . . ,c n ) denotes the number of sign changes in the sequence {ci,...,c„} 
calculated in accordance with the Frobenius rule of signs. 

Recall that the Frobenius rule of signs is the following. 
Frobenius rule of signs [8] (see also [10l Ch. X, §10] and [13| Ch. 2]). Given a sequence 
of real numbers {c\, . . . , c n }, where c\c n =fi 0, if, for some i and j (0 ^ i ^ j), 

ci ^ 0, Cj+i = c i+2 = ■ ■ ■ = Ci + j = 0, Ci+j+i ^ 

then the number V (ci, . . . , c„) o/ Frobenius sign changes must be calculated by assigning 
signs as follows: 

signc i+ „ = (-1) 2 signc,, v = 1,2, 

The Frobenius rule of signs was introduced by Frobenius [8] for calculating the number 
of sign changes in a sequence of Hankel minors. For details, see |13j . 

Since we consider only polynomials with nonzero Hurwitz determinants in this work, 
in the rest of the paper the number of Frobenius sign changes V F will be changed by the 
standard number of sign changes v, and the formula (|4.3p will not be used, since A n (p) = 
if>(0) = 0. 

By x = if and only if A n ^ 2 k(p) > 0, k = 0, 1, . . . , . As we mentioned 

above, the generalized Hurwitz polynomials with a = arc Hurwitz stable polynomials. 
Thus, Theorem 14.31 implies that a real polynomial p of degree n is Hurwitz stable if and 
only if Aj(p) > 0, j = 1, . . . , n. This is exactly the Hurwitz stability criterion. 

On the other side, the formulas (|4~2|) - (|4~3| imply that x = [2±i] with p(0) ^ if and 
only if 

(-l) d A n {p) >0,(-l) rf A„_ 2 (p) >0,..., where d = 

In this case, the generalized Hurwitz polynomial p of type I has neither nonreal nor multiple 
zeroes, so its zeroes are real and simple. Moreover, they are distributed as follows: 

< Ax < -A 2 < A 3 < . . . < (-l) n - 1 A„. (4.5) 

Definition 4.4. A real polynomial whose zeroes are distributed as in (|4.5|) is called self- 
interlacing of type I. 

Analogously to the general case, we introduce the self-interlacing polynomials of type II. 

Definition 4.5. A polynomial p(z) is called self-interlacing of type II if p(— z) is self- 
interlacing of type I, or equivalently if its zeroes are distributed as follows: 

< -Ai < A 2 < -A 3 < . . . < (-l) n A n . (4.6) 

From Definitions I4.4!l4~5l it is easy to see that a real polynomial p(z) is self-interlacing 
(of type I or II) if and only if it has real and simple zeroes which interlace the zeroes of 
the polynomial p(—z). 

If we return now to Theorem 13.61 we will see from (|3.2[) that the characteristic poly- 
nomials of the matrices (|2.9|) with all bk < are self-interlacing polynomials: of type I for 
odd n, and of type II for even n. 

In [T^, there was also established the following important fact about the relation (in 
fact, duality) between Hurwitz stable and self-interlacing polynomials. We will use this 
fact later to reveal a relation between Theorems 13.11 and 13.61 (see Remark 14.91) . 



(4.4) 
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Theorem 4.6. A polynomial p(z) — Po(z 2 ) + zpi(z 2 ) is self-interlacing of type I if and 
only if the polynomial q(z) = Po{— z 2 ) — zpi(— z 2 ) is Hurwitz stable, where Po(u) and P\(u) 
are the even and odd parts of p, respectively (see 12.2^ - 12.3^ ). 

Indeed, there can be established a more general fact. 

Theorem 4.7 ([16j). A polynomial p(z) = po(z 2 ) + zpi(z 2 ), p(0) ^ 0, is generalized 
Hurwitz of order x of type I (type II) if and only if the polynomial q(z) — po(—z 2 ) — 
zpi{—z 2 ) is generalized Hurwitz of order [^J^l — x of type I (type II), where n — degp. 

Remark 4.8. From Definition \4-2\ and Theorem \4- 7| it is clear that if p(z) = po(z 2 ) + 
zpi(z 2 ) is generalized Hurwitz of type I, then p(z) = po{—z 2 ) + zp\{—z 2 ) is generalized 
Hurwitz of type II. 

Remark 4.9. Theorem \3.1[ Provosition \2.3\. Theorem \4-b\ and Remark \4-8\ imply Theo- 
rem \3.6\ Conversely, Wall's Theorem \3. 1\ can be obtained from Theorem \3.b\ Theorem \4-6\ 
and Proposition \2.3\ taking into account Remark \4-8\ 

Finally, let us introduce the so-called almost generalized Hurwitz polynomials. 

Definition 4.10. A real polynomial p(z) called almost generalized Hurwitz of order h of 
type I (type II) if the polynomial zp(z) is generalized Hurwitz of order x + 1 of type I 
(resp. type II). 

Remark 4.11. Note that any almost generalized Hurwitz polynomial of order of type I 
is a Hurwitz stable polynomial, while any almost generalized Hurwitz polynomial of type I 
of degree 21 and of order I is a self-interlacing polynomial of type II. Also any almost 
generalized Hurwitz polynomial of type II of degree 21 + 1 and of order I is a self-interlacing 
polynomial of type I. 

For almost generalized Hurwitz polynomials we have the following basic theorem anal- 
ogous to Theorem H31 (see [IB]). 

Theorem 4.12. The polynomial p given in \2. 1\) is generalized Hurwitz if and only if 

A n {p) > 0, A n _ 2 (p) > 0, A„_ 4 (p) > 0, . . . (4.7) 

The order >c of the polynomial p equals 

h = V F (A„_ 1 (p), A n _ 3 (p), • • • , 1). (4.8) 

where V F (ci, . . . , c n ) denotes the number of sign changes in the sequence {ci,...,c„} 
calculated in accordance with the Frobenius rule of signs. 

Note that almost generalized Hurwitz polynomials do not vanish at zero, so they order 
equal the number of positive simple zeroes. One can easily describe the distribution of 
zeroes of almost generalized Hurwitz polynomials from Definitions 14.11 and 14.101 Moreover, 
if a real polynomial is generalized Hurwitz and almost generalized Hurwitz simultaneously, 
then it is Hurwitz stable. 



5 Direct and inverse spectral problems for Schwarz 
matrices 

Let us again consider the Schwarz matrix 





" -bo 


1 


.. 





" 




-h 





1 . . 













-b 2 


.. 




























.. 





1 










.. 


■ -b n -i 


_ 



(5.1) 
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with all bk nonzero, and denote by p(z) its characteristic polynomial, that is, p(z) 
det(zE n — J n ). From formulae (|2.8p it is easy to get the following 



and 



6 = Ai(p), &2i-l&2j - A 2 ^ , J = 1) 



h ft - A 2j --2(p)A 2j+2 ( P ) 

&2j ^ +1 Ap^ ' 3 ~ °' 1; • 



(5.2) 



(5.3) 



where A_ 2 (p) = 1, and [a] denotes the maximal integer not exceeding a. 

From the formulae (|5.2j) - (|5.3p and from Theorems 12.21 and 14.31 it is easy to obtain the 
following fact. 



Theorem 5.1. Let the matrix J n be given in i5.1\) , and n = 21. The characteristic 
polynomial p of the matrix J n is generalized Hurwitz of type I if and only if 

b > 0, hb 2 > 0, 6364 > 0, . . . , > 0. (5.4) 

The order x of the polynomial p is equal to the number of negative terms in the sequence 

b bi, b bib 2 b 3 , 6 &i& 2 & 3 M5, • • • , • • • K-i- (5.5) 

Conversely, let Ai, . . . , A n be a sequence of complex numbers such that the polynomial 
p(z) = Hfe=i( z — ^k) is generalized Hurwitz of type I of order x and satisfies the inequal- 
ities A2.6}) . Then there exists a unique Schwarz matrix J„ of the form 15. 1)) with entries 
bk satisfying J5.^[ ) such that the number of negative terms in the sequence &5.5\) is equal 
to h, and cr(J„) = {Ai, . . . , A„}. 



Proof. Let p be the characteristic polynomial of the matrix J„. It satisfies (12.61) by as- 
sumption. According to Theorem 14.31 it is generalized Hurwitz of type I if and only if 
A 2 i-i(p) > for i = 1, . . . , /. By (|5.2[) , these inequalities are equivalent to (|5.4p . Further- 
more, from (|5.3I) we have 

By Theorem l4.3[ the order of the generalized Hurwitz polynomial p is equal to the number 
of sign changes in the sequence A 2 (p), A^p), . . . , A 2 i(p). But from (15.6[) we obtain that 
each sign change in this sequence corresponds to a negative number in the sequence ()5.5[) . 

Conversely, if the complex numbers Ai, . . . , X n are such that the polynomial p(z) = 
nfc=i( z — ^fe) i s generalized Hurwitz of type I of order x satisfying the inequalities (12.61) . 
then by Theorems 12.21 and 14.31 and by formulae (|5.2l) - (|5.3p . there exists a unique matrix 
J n of the form (|2.9p satisfying the inequalities (|5.4p and with x negative numbers in the 
sequence (I5.5|) such that its characteristic polynomial is p. □ 

Analogously, using formulae (|5.2I) - (|5.3I) and Theorems 12.2114. 3l and !4.12l one can easily 
establish the following theorems. 

Theorem 5.2. Let the matrix J n be given in \5.1\) . and n = 21 + 1. The characteristic 
polynomial p of the matrix J n is generalized Hurwitz of type I if and only if 

Mi > 0, b 2 b 3 > 0, b 4 b 5 > 0, . . . , > 0. (5.7) 

The order x of the polynomial p is equal to the number of negative terms in the sequence 

b , b bib 2 , ■ • ■ , b bf-b n -i. (5.8) 

Conversely, let Ai, . . . , A n be a sequence of complex numbers such that the polynomial 
p(z) — Ilfc=i( 2 — ^k) is generalized Hurwitz of type I of order x and satisfies the inequal- 
ities (2.6\) . Then there exists a unique Schwarz matrix J n of the form L5.1\) with entries 
bk satisfying |5.7[ ) such that the number of negative terms in the sequence &5.8\) is equal 
to x, and a(J n ) = {Ai, . . . , A„}. 
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Theorem 5.3. Let the matrix J n be given in \5.1\) , and n — 21. The characteristic 
polynomial p of the matrix J n is almost generalized Hurwitz of type I if and only if 

b bi > 0, b 2 b 3 > 0, 6465 > 0, . . . , b n _ 2 b n -i > 0. (5.9) 

The order x of the polynomial p is equal to the number of negative terms in the sequence 

bo, b bib 2 , ■ • ■ , b bf-b n -2. (5.10) 

Conversely, let Ai, . . . , X n be a sequence of complex numbers such that the polynomial 
p(z) = Y[k=i( z ~ ^k) ^ almost generalized Hurwitz of type I of order x and satisfies the 
inequalities H2.6\) . Then there exists a unique Schwarz matrix J n of the form \5. 1\) with 
entries b^ satisfying \5. 9\) such that the number of negative terms in the sequence i5.10]) 
is equal to x, and cr(J„) = {Aj., . . . , A„}. 

Theorem 5.4. Let the matrix J n be given in \5.1\) , and n = 21 + 1. The characteristic 
polynomialp of the matrix J n is almost generalized Hurwitz of type I if and only if 

&o > 0, b\b 2 > 0, 6364 > 0, . . . , b n - 2 b n -i > 0. (5.11) 

The order x of the polynomial p is equal to the number of negative terms in the sequence 

feo&i, b bib 2 b 3 , b a bib 2 b 3 b4b 5 , ... , boh ■ ■ ■ 6„_ 2 . (5-12) 

Conversely, let Ai, . . . , A n be a sequence of complex numbers such that the polynomial 
p(z) = rife=i( z ~ Afe) is almost generalized Hurwitz of type L of order x and satisfies the 
inequalities \2.6\) . Then there exists a unique Schwarz matrix J n of the form i5.1\) with 
entries bk satisfying \5.11\) such that the number of negative terms in the sequence \5.12\l 
is equal to x, and <x(J„) = {Ai, . . . , A„}. 

Remark 5.5. Lt is also easy to prove and formulate an analogous theorems for (almost) 
generalized Hurwitz polynomials of type II. But it is not necessary, since if the charac- 
teristic polynomial of a matrix J n is (almost) generalized Hurwitz of type II, then the 
characteristic polynomial of a matrix —J n is (almost) generalized Hurwitz of type I. But 
changing the sign of the matrix will change, in fact, just the sign of the entry bo, since the 
characteristic polynomial of tridiagonal matrices depends on the products of the (i,i + l)th 
and (i + 1, i)th entries rather than on these entries separately. So if we change their signs 
simultaneously, this does not change the characteristic polynomial [9, Chapter II}. Thus, 
if we have a matrix J n of the form i5.1\) such that bo < and bobi < 0, we should consider 
the matrix —J n and apply one of Theorems 1 5. 1 hf?^] (if any). 



6 Examples 

In this section, we show how the results of the previous section can be used for certain 
sign patterns of the Schwarz matrix ()5.1[) . 
Consider the following matrix 



-ci 



1 
1 

-c 2 



"Cfe 






















1 
1 
















Cn-1 



(6.1) 



where a G 



and Cfe > for fc — 1, 



1. 
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Theorem 6.1. Let p{z) be the characteristic polynomial of the matrix S n : 

p(z) = det(zE n - S n ). 

• If n = 21 + 1 and k = 2m + 1 or n = 21 and k = 2m, then p{z) is generalized Hurwitz 
of order x = I — m of type I (type II) provided a > (resp. a < 0). 

• If n = 21 + 1 and k — 2m or n = 21 and k = 2m — 1, then p(z) is almost generalized 
Hurwitz of order x = I — m of type I (type II) provided a > (resp. a < 0). 

Proof. Without loss of generality suppose that a > (see Remark 15. 5| . From the con- 
ditions of the theorem and from the formulae (|2.8|) . we obtain that the characteristic 
polynomial p of the matrix S n satisfies the inequalities 

,-k- 



A fc+2+ 4i(p) < 0, 



* = 0,1, 



(6.2) 



while all other Hurwitz determinants of p are positive. The statement of the theorem now 
follows from these inequalities and from Theorems 14.31 and 14.121 □ 



Converse theorem can also be established provided the given polynomial to satisfy the 
inequalities (|6.2p while its other Hurwitz determinants are positive. 



Theorem 6.2. Let Ai, 



, A„ be a sequence of complex numbers such that the polynomial 



p{z) 



Y[ (z — Aj ) is a generalized Hurwitz polynomial of order x of type I such that 

i=l 



A n _2x+2+4i(j>) < 0, i = 0, 1, 



(6.3) 



and other A.j(p) are positive. Then there exists a unique Schwarz matrix S n of the 
form 16'. 1)) with a > and k = n — 2>c such that o~(S n ) — {Ai, . . . , A„}. 

Proof. Indeed, by the conditions of the theorem, all the Hurwitz determinants of the poly- 
nomial p are nonzero, so according to Theorem 12.21 there exists a Schwarz matrix of the 
form (|2.9p whose spectrum is {Ai, . . . , A„}. But from the formulae (|2.8[) . from the inequal- 
ities (|6.3|) (see also (|6.2jl ) and from the positivity of all other Hurwitz determinants of p, 
it follows that the sign pattern of the matrix S n must be as in (|6.1j) with k = n — 2x. □ 

Analogously, one can prove the following theorem. 
Theorem 6.3. Let Ai, . . . , A„ be a sequence of complex numbers such that the polynomial 



p{z) 



Y[ {z — Ai) is almost generalized Hurwitz of order x of type I such that 

i=i 



A 



n-2>r+l + 



u(p) < o, 



0,1, 



x - 1 



and other A.j(p) are positive. Then there exists a unique Schwarz matrix S n of the 
form (OOP with a > and k — n — 2x — 1 such that o~(S n ) = {Ai, . . . , A„}. 



Remark 6.4. Note that the results due to H. Wall and O. Holtz (Theorems \3.1\ ana 
follow from Theorems \6.1[ 1 6. 2\ and \6.3\ for k = and for k = n — 1 (see Remark \4- 11]) . 

Finally, we show how to apply Theorem 16.11 to a more particular case. Consider the 
following matrix studied in 1 



-ci 




1 



C2 






a > 0,c, > 0. 



(6.4) 
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By Theorem 16. 11 the characteristic polynomial of this matrix is (almost) generalized 
Hurwitz polynomial of order yt = f- 2 -^-] of type II. In pQ, there was posed the problem to 
find the condition on a sequence of complex number to be the spectrum of the matrix (|6.4p . 
The following theorem solves the direct and inverse problems for matrices of the form (|6.4p . 

Theorem 6.5. The eigenvalues Xj of the matrix J6'.^[ ) are distributed in one of the fol- 
lowing ways: 

1) < -Ai < A 2 < -A3 < • • • < (— l) n A n _2, A„_i = A„ e C, and ReA n > 0; 

2) < Ai < A 2 < -A 3 < A 4 < -A 5 < ■ • • < (-1)™A„; 



3) for some k, k = 1, . 

< — Ai < A 2 < • • • < — A 2 fc-i < A 2 i, ^ A 2 ^ + i ^ A 2/ r. +2 < A 2 / £+3 < 
(-lf-^-i < (-1)"A„; 



< 



4) < -Ai < A 2 < 
n = 2Z + l. 



-A 3 < ■•• < (-l) n A„- 2 A„_i X n , and (-l) n A„_ 2 < A n _i if 



Conversely, let Ai, . . . , A n be a sequence of complex numbers satisfying one of the four 

n 

conditions above, and Y] Xj > 0. Then there exists a unique matrix J n of the form {6.$ 

1=1 

such that a(J n ) = {Aj., . . . , A„}. 

Proof. As we already mentioned, by Theorem 16.11 the characteristic polynomial p of the 
matrix (|6.4I) is generalized Hurwitz of order x = [^j^-] of type II (if n = 21 + 1) or 
almost generalized Hurwitz of order h = f 11 ^-] of type II (if n = 21). According to 
Definitions 14.101 [ 4. II and |4~21 the eigenvalues of the matrix J„ are distributed in one of the 
four ways described in the statement of the theorem. Additionally, from the form of the 

n 

matrix (|6.4[) it follows that = a > 0- 

i=l 

Conversely, let Ai, . . . , A„ be a sequence of complex numbers satisfying one of the four 

n n 

conditions above, and Aj > 0. Then the polynomial p(z) = Y[ ( z ~ Aj) is generalized 

i=l i=l 

Hurwitz of order n — of type II (if n = 21 + 1) or almost generalized Hurwitz of 

order x = of type II (if n = 21) by Definitions l4~T0l |4~T1 and |4~2] It is left to prove 

that p satisfies the inequalities (|2.6p . 

Let n = 21 + 1. Since q(z) :— p(—z) is generalized Hurwitz of type I of order k — 
[^^i] = I by Definition 14.21 we have 

A 2 (g) > 0, A 4 (q) > 0, . . . , A 2l (q) > 0. (6.5) 

and 

l-l = V F (l,A 1 (q),A 3 (q),...,A 2l+1 (q)). 

n 

But Ai(g) =-J2 > 0, so V F (l, A^q)) = and therefore we have 

i=l 

l-l = V F (A 1 (q),A 2 (q),...,A 2l+1 (q)). 

Now the Frobenius rule of sign (see comments to Theorem 14.31 on p. [8]) requires all the 
determinants A^(q), As(g), . . . , A 2 i + \(q) to be nonzero and satisfying the inequalities 



(-lJ^Ajw-ife) > 0, 



1. 



,1 + 1. 



(6.6) 



From the inequalities (|6.5p - (|6.6p . Theorem l5.21 and the formulae (|2.8p we obtain that there 
exists a unique matrix of the form 



-ci 



c 2 









Cn-l 



a > 0, Cj > 0. 
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whose characteristic polynomial is q. Now Remark |5 . 51 gives us the assertion of the theorem 
for n = 21 + 1. The case n = 21 can be established analogously. □ 



Note that the additional condition ^ > is substantial for solution of the inverse 

i=i 

problem for the matrix (|6.4j) . If this number is negative, then the matrix must have another 
sign pattern. But if this number is zero, the inverse problem has no solution. 

We finish by noting that using results of Section [5] one can find more examples of sign 
patterns of Schwarz matrices with (almost) generalized Hurwitz characteristic polynomials. 
At least, given a Schwarz matrix, one can always say if its characteristic polynomial is 
(almost) generalized Hurwitz or not. 

Acknowledgment. The author thanks N. Bebiano and C. da Fonseca for helpful 
discussions. 
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